A Framework for Wait-Free Data Exchange in Massively Threaded VR Systems
نویسندگان
چکیده
A central part of virtual reality systems and game engines is the generation, management and distribution of all relevant world states. In modern interactive graphic software systems usually many independent software components need to communicate and exchange data. Standard approaches suffer the n2 problem because the number of interfaces grows quadratically with the number of component functionalities. Such many-to-many architectures quickly become unmaintainable, not to mention latencies of standard concurrency control mechanisms. We present a novel method to manage concurrent multithreaded access to shared data in virtual environments. Our highly efficient low-latency and lightweight architecture is based on a new wait-free hash map using key-value pairs. This allows us to reduce the traditional many-to-many problem to a simple many-to-one approach. Our results show that our framework outperforms by more than two orders of magnitude standard lock-based but also modern lock-free methods significantly.
منابع مشابه
Increasing Operating Room Profits and Decreasing Wait Lists by Use of a Data-Driven Overbooking Model
Background and Objectives: Operating rooms (ORs) are precious resources in hospitals, as they constitute more than 40% of the hospital revenues.As such, surgical cancellations are very costly to hospitals. Same-day surgery cancellations or no-shows were found to be the main contributing factor to underutilization of operating rooms (ORs) in a public-sector hospital despite the ...
متن کاملAutomatic Approach Towards Actor-Oriented Programming
The new era of multi-core processing challenges software designers to efficiently exploit the parallelism that is now massively available. Programmers have to exchange the conventional sequential programming paradigm for parallel programming: single-threaded designs must be decomposed into dependent, interacting tasks. The Java programming language has built-in thread support and is therefore s...
متن کاملTeacher Wait-Time and Learner Initiation: A Single Case Analysis
The prevailing pattern of classroom interaction is a tripartite exchange structure known as IRF (teacher initiation, student response, teacher follow-up/feedback; Sinclair & Coulthard, 1975). Although it has its own contributions to classroom discourse, it has been criticized on several grounds, particularly for affording minimum learner participation opportunities (Kasper, 2001). An alternativ...
متن کاملImproving Wait Times to Care for Individuals with Multimorbidities and Complex Conditions Using Value Stream Mapping
Background Recognizing the significant impact of wait times for care for individuals with complex chronic conditions, we applied a LEAN methodology, namely – an adaptation of Value Stream Mapping (VSM) to meet the needs of people with multiple chronic conditions and to improve wait times without additional resources or funding. Methods Over an 18-month time period, staff applied a patient-cen...
متن کاملStabilizing unstable periodic orbits with delayed feedback control in act-and-wait fashion
A delayed feedback control framework for stabilizing unstable periodic orbits of linear periodic time-varying systems is proposed. In this framework, act-and-wait approach is utilized for switching a delayed feedback controller on and off alternately at every integer multiples of the period of the system. By analyzing the monodromymatrix of the closed-loop system, we obtain conditions under whi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014